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ABSTRACT OF THE DISCLOSURE 

In a finite state machine {FSM ver }fy) a set of goal states, to be searched for 
their reachability from a start state, is defined. 

An overapproximated path is found from a start state to a goal state by a 
5 forward approximation technique. The overapproximated path representation 
relies upon a partitioning of the state and input bits of FSM ver jfy. A state matrix of 
the overapproximated path is organized by time-steps of FSM ver jfy along a first 
dimension and by partitions of FSM veri fy state bits along a second dimension. 

An underapproximated path, along the path of the stepping stone matrix, 
10 is determined. Underapproximation is typically accomplished by simulation. 

A sequence of states to be output is updated with the underapproximated 

path. 

p If a start to goal state sequence has been found, the procedure ends, 

y Otherwise, the above steps of over and under approximation are repeated, using 
CP 15 the results of the last underapproximation as a start state. 
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